Masala #R059A
Pifogor soni
Dasturchilar Klubi a'zosi Azimjon geometriyaga juda qiziqadi. Ayniqsa u Pifogor teoremasini juda yaxshi ko'radi.
Azimjon yaqinda o'zi uchun yangi qiziqarli sonlarni kashf qildi va ularni "Pifagor son"lari deb nomladi.
Pifagor soni deb \((a^2+b^2)\) ko'rinishida yozish mumkin bo'lgan tub songa aytiladi. Misol uchun \(5 = 1^2+2^2\) demak 5 pifagor soni, \(25 = 3^2+4^2\) lekin 25 tub son emas shuning uchun ham u pifagor soni bo'la olmaydi.
a va b sonlari ixtiyoriy musbat sonlar hisoblanadi.
Bitta qatorda X va Y sonlari berigan,
\((1\le X, Y\le 3\cdot 10^8)\)
Bitta qatorda [X,Y] oraliqda nechta Pifagor sonlari borligini ekranga chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 10 |
2 |
| 2 |
1 3 |
1 |